Genocchi numbers and f-vectors of simplicial balls
نویسنده
چکیده
The aim of this note is to investigate f -vectors of simplicial balls, especially the relations between interior and boundary faces. For a simplicial ball B we denote by fi(B) the number of i-dimensional faces. The boundary ∂B of B is a simplicial sphere with face numbers fi(∂B). We also define fi(int B) := fi(B) − fi(∂B) although the interior int B of B is not a polyhedral complex. For simplicial spheres the Dehn-Sommerville relations give non-trivial dependences for the f -vector. McMullen and Walkup gave in [13] a similar equation for simplicial balls which relates the f -vector of the boundary ∂B with the f -vector of B (see also Billera and Björner [3] and Klain [10]). The most important examples of simplicial balls are triangulated polytopes. Special interest on connections between the f -vector of the boundary and the interior occurs for example when the polytope is simplicial and so the f -vector of the boundary is fixed (see McMullen [12]), but also in other cases, e.g. for triangulations without interior edges of low dimension [8]. The f -vector of the interior of a simplicial ball occurs in the study of the combinatorics of certain unbounded polyhedra [8, Section 2]: It is dual to the f -vector of the polyhedral complex of their bounded faces. A very important special case is the tight span of a finite metric space [5, 8]. We will give a relation between the f -vector of the boundary and the interior of a simplicial ball directly in terms of the f -vector. The most interesting point about our equation is the occurrence of the Genocchi numbers G2n:
منابع مشابه
f - vectors of simplicial posets that are balls
Results of R. Stanley and M. Masuda completely characterize the hvectors of simplicial posets whose order complexes are spheres. In this paper we examine the corresponding question in the case where the order complex is a ball. Using the face rings of these posets, we develop a series of new conditions on their h-vectors. We also present new methods for constructing poset balls with specific h-...
متن کاملOn the Twisted q-Genocchi Numbers and Polynomials with Weak Weight α
In this paper we construct a new type of twisted q-Genocchi numbers and polynomials with weak weight α. We investigate some properties which are related to twisted q-Genocchi numbers G (α) n,q,w and polynomials G (α) n,q,w (x) with weak weight α. Keywords: Genocchi numbers and polynomials, twisted q-Genocchi numbers and polynomials, twisted q-Genocchi numbers and polynomials with weak weight α
متن کاملA Generalization of the Genocchi Numbers with Applications to Enumeration of Finite Automata
We consider a natural generalization of the well studied Genocchi numbers This generalization proves useful in enumerating the class of deterministic nite automata DFA which accept a nite language We also link our generalization to the method of Gandhi polynomials for generating Genocchi numbers Introduction and Motivation The study of Genocchi numbers and their combinatorial interpretations ha...
متن کاملf-vectors and h-vectors of simplicial posets
Stanely, R.P., f-vectors and h-vectors of simplicial posets, Journal of Pure and Applied Algebra 71 (1991) 319-331. A simplicial poset is a (finite) poset P with d such that every interval [6, x] is a boolean algebra. Simplicial posets are generalizations of simplicial complexes. The f-vector f(P) = (f,, f,, , ,f_,) of a simplicial poset P of rank d is defined by f; = #{x E P: [6, x] g B,, I}, ...
متن کاملFlag f-vectors of colored complexes
It is shown that conditions stronger in a certain sense than colorshifting cannot be placed on the class of colored complexes without changing the characterization of the flag f-vectors. In the late 1970s, Stanley [6] showed that two particular classes of simplicial complexes have equivalent characterizations of their flag f-vectors. Several years later, Björner, Frankl, and Stanley [1] showed ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 29 شماره
صفحات -
تاریخ انتشار 2008